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Abstract 

We present proofs of the reverse Santalo inequality, the existence of M- 
ellipsoids and the reverse Brunn-Minkowski inequality, using purely convex 
geometric tools. Our approach is based on properties of the isotropic posi- 
tion. 

1 Introduction 

We work in R ra , which is equipped with a Euclidean structure (•, •). We denote the 
corresponding Euclidean norm by || • H2, and write for the Euclidean unit ball, 
and S n ~ x for the unit sphere. Volume is denoted by | ■ |. 

A convex body K in R" is a compact convex subset of W 1 with non-empty 
interior. We say that K is symmetric if x € K implies that — x <E A. We say 
that A is centered if its barycenter is at the origin, i.e. J K (x, 9) dx = for every 
9 E S*™ -1 . For every interior point x of A, we define the polar body (A — x)° of A 
with respect to x as follows: 

(1.1) (A - x)° := {y e M™ :(z-x,y)^l for all z e A}. 

Note that (A - x)°° = A - x. 

The purpose of this article is to present an alternative route to some funda- 
mental theorems of the asymptotic theory of convex bodies: the reverse Santalo 
inequality, the existence of M-ellipsoids and the reverse Brunn-Minkowski inequal- 
ity. The starting point for our approach is the isotropic position of a convex body, 
which can be shown to simultaneously be an M-position for the body if its isotropic 
constant is bounded. The new ingredient in this paper is a way to also show, using 
only basic tools from the theory of convex bodies and log-concave measures, that 
every convex body with bounded isotropic constant satisfies the reverse Santalo 
inequality, and then that all bodies do. 

We first recall the statements and the history of the results. The classical 
Blaschke-Santalo inequality states that for every symmetric convex body A in M n , 
the volume product s(K) := |A||A°| is less than or equal to the volume product 
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s(£?2 ), and equality holds if and only if K is an ellipsoid. More generally, for every 
convex body K, there exists a unique point z in the interior of K such that 

(1.2) \{K-z)°\= inf \(K-x)% 

x£mt(K) 

and for this point we have 

(1.3) \K\\(K-z)°\<a(B2) 

(with equality again if and only if K is an ellipsoid). This unique point is usually 
called the Santalo point of K and is characterized by the following property: the 
polar body (K — z)° of K with respect to the point z has its barycenter at the origin 
if and only if z is the Santalo point of K . Observe now that the body K — hai(K) 
is centered and it is the polar body of (K — b&r(K))° with respect to the origin, 
hence is the Santalo point of (K ~ h&x(K ))°. This means that for every centered 
convex body K, 

(1.4) s(K) = \K\\K°\ = inf \K°\\(K° - x)°\, 

and this allows us to restate the Blaschkc-Santalo inequality in a more concise way: 
for every centered convex body K in K™, s(K) ^ s^J), with equality if and only 
if K is an ellipsoid. 

In the opposite direction, a well-known conjecture of Mahler states that s(K) ^ 
A n /n\ for every symmetric convex body K, and that s(K) ^ (n + l)" +1 /(n!) 2 in the 
not necessarily symmetric case. This has been verified for some classes of bodies, 
e.g. zonoids and 1-unconditional bodies (see |2H], [IB], [3D] and [TU]). The reverse 
Santalo inequality, or the Bourgain-Milman inequality, tells us that there exists an 
absolute constant c > such that 

mr>- 

for every convex body K in M™ which contains in its interior. The inequality was 
first proved in [5] and answers the question of Mahler in the asymptotic sense: for 
every centered convex body K in M", the affine invariant s(if) 1 / n is of the order 
of 1/n. A few other proofs have appeared (see [20], [15], [25]), the most recent of 
which give the best lower bounds for the constant c and exploit tools from quite 
diverse areas: Kuperberg in j!5| shows that in the symmetric case we have c ^ 1/2, 
and his proof uses tools from differential geometry, while Nazarov's proof [25] uses 
multivariable complex analysis and leads to the bound c ^ 7r 2 /32. It should also 
be mentioned that Kuperberg had previously given an elementary proof [141 of the 
weaker lower bound s(K) 1 / 71 ^ c/(nlogn). 

The original proof of the reverse Santalo inequality in [5] employed a dimension 
descending procedure which was based on Milman's quotient of subspace theorem. 
Thus, an essential tool was the MM*-estimate which follows from Pisier's inequal- 
ity for the norm of the Rademacher projection. In [20], Milman offered a second 
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approach, which introduced an "isomorphic symmetrization" technique. This is 
a symmetrization scheme which is in many ways different from the classical sym- 
metrizations. In each step, none of the natural parameters of the body is being 
preserved, but the ones which are of interest remain under control. The MM*- 
estimate is again crucial for the proof. 

Our approach is based on properties of the isotropic position of a convex body 
and combines a very simple one-step isomorphic symmetrization argument (which is 
reminiscent of 20! ) with the method of convex perturbations that Klartag invented 
in [TJ] for his solution to the isomorphic slicing problem. Aside from the use of 
the latter, the approach is elementary, in the sense that it uses only standard 
tools from convex geometry; namely, some classical consequences of the Brunn 
Minkowski inequality. Recall that a convex body K in R™ is called isotropic if it 
has volume 1, it is centered and its inertia matrix is a multiple of the identity: there 
exists a constant Lk > such that 



for every 9 6 5 n_1 . It is relatively easy to show that every convex body has an 
isotropic position and that this position is well-defined (by this we mean unique 
up to orthogonal transformations) : if K is a centered convex body, then any linear 
image K of K which has volume 1 and satisfies 



is an isotropic image of K . This also implies that any isotropic image of K has 
the same isotropic constant, and thus Lk can be defined for the entire affine class 
of K. One of the main problems in the asymptotic theory of convex bodies is the 
hyperplane conjecture, which, in an equivalent formulation, says that there exists 
an absolute constant C > such that 

(1.8) L n := ma^{L K : K is isotropic in 1™} ^ C. 

A classical reference on the subject is the paper of Milman and Pajor [21] (see 
also [7]). The problem remains open: Bourgain [4] has obtained the upper bound 
Lk ^ ctfnlogn, and Klartag [12] has improved that to Lk ^ ctfn - see also [13]. 
However, in this paper we only need a few basic results from the theory of isotropic 
convex bodies and, more generally, of isotropic log-concave probability measures. 
All this background information is given in Section 2; there we also list a few more 
necessary tools from the general asymptotic theory of convex bodies and, in order 
to stress the fact that all of them are of purely "convex geometric nature", we 
include a short description of the arguments leading to them. 

In Section 3 we prove the reverse Santalo inequality in two stages. First, using 
elementary covering estimates, we prove a version of it which involves the isotropic 
constant Lk of K . 



(1.6) 




(1.7) 
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Theorem 1.1. Let K be a convex body in 1" which contains in its interior. 
Then 

(1.9) 4rcs(if) 1/n > ns(K~K)^ n > — , 

where C\ > is an absolute constant. 

Then, we use Klartag's ideas from |12j to show that every symmetric convex 
bod y K is "c lose" to a convex body T with isotropic constant Lt bounded by 
l/ v / ns(K) 1 / n . 

Theorem 1.2. Let K be a symmetric convex body in R ra . There exists a convex 
body T in 1" such that (i) c 2 K C T—T C c%K and (ii) L? ^ c^j ^/ ns(LC) x l n , where 
C2,C3,C4 > are absolute constants. 

Since K and T — T have bounded geometric distance, we easily check that 
s{Kf/ n ~ s(T-T) 1 /". Then we can use Theorem 1.1 for T to obtain the lower 
bound L T ^ c 5 /(ns(K)^ n ). Comb ining this estimate with Theorem 1.2(h), we 
immediately get the reverse Santalo inequality for symmetric bodies, and hence for 
all bodies. 

Theorem 1.3. Let K be a symmetric convex body in 1". Then 

(1.10) s(K) 1 ^ > £8, 

n 

where cq > is an absolute constant. 

In Section 4 we briefly indicate how one can use Theorem 1.3 in order to es- 
tablish the existence of M-ellipsoids and the reverse Brunn-Minkowski inequality. 
The procedure is rather standard. 

The existence of an "M-ellipsoid" associated with any centered convex body 
K in R™ was proved by Milman in (T5J (see also [50] ): there exists an absolute 
constant c > such that for any centered convex body K in R™ we can find an 
origin symmetric ellipsoid Ek satisfying \K\ = \£k\ an d 

(1.11) -\£k + T\ 1/n ^\K + T\ 1/n c\£ K + T\ 1/n , 

c 

-\£° K + T\^ n ^ \K° + Tl 1 /" s$ c\£° K + Tl 1 /", 
c 

for every convex body T in R ra . The existence of M-ellipsoids can be equivalently 
established by introducing the M-position of a convex body. To any given centered 
convex body K in R™ we can apply a linear transformation and find a position 
K = uk(K) of volume \K\ = \K\ such that (jl.lll) is satisfied with £k a multiple 
of -BJ . This is the so-called M -position of K. It follows then that for every pair of 
convex bodies K\ and K2 in R" and for all ti, ta > 0, 

(1.12) + t 2 K 2 \ x l' n < d (hlK^ + t 2 |^2| 1/n ) , 
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where d > is an absolute constant, and that (|1.12[) remains true if we replace 
K\ or K2 (or both) by their polars. This statement is Milman's reverse Brunn- 
Minkowski inequality. 

Another way to define the M -position of a convex body is through covering 
numbers. Recall that the covering number N(A, B) of a body A by a second body 
B is the least integer N for which there exist ./V translates of B whose union covers 
A. Then, as Milman proved, there exists an absolute constant j3 > such that every 
centered convex body K in R™ has a linear image K which satisfies \K\ = \B% \ and 

(1.13) max{iV(if , B%), N(B%, K), N(K° , B%), N(B%, K°)} < exp(/3n). 

We say that a convex body K which satisfies (| 1 . 13[) is in M-position with constant 
j3. If K± and Ki are two such convex bodies, there is a standard way to show that 
they and their polar bodies satisfy the reverse Brunn-Minkowski inequality (|1.12l) 
(see the end of Section 4). Note that M-ellipsoids and the M-position of a convex 
body are not uniquely defined; see [5] for a recent description in terms of isotropic 
restricted Gaussian measures. 

Pisier (see [53] and [13 Chapter 7]) has proposed a different approach to these 
results, which allows one to find a whole family of special M-ellipsoids satisfying 
stronger entropy estimates. The precise statement is as follows. For every < a < 2 
and every symmetric convex body K in R™, there exists a linear image K of K which 
satisfies \K\ = \B%\ and 

(1.14) max{N(K,tB2), N(B^tK),N(k ,tB^),N(B^,tK )} < exp 

for every t ^ 1, where c(a) is a constant depending only on a, with c(a) = 0((2 — 
a) -1 ) as a — > 2. We then say that K is in M-position of order a (or a-regular M- 
position) . It is an interesting question to give an elementary proof of the existence 
of, say, an 1-regular M-position. Another interesting question is to check if the 
isotropic position is a-regular for some a ^ 1 (assuming that Lk — 1)- 

2 Tools from asymptotic convex geometry 

2.1. Basic notation. As mentioned at the beginning of the Introduction, we 
denote the Euclidean norm on W 1 by || • \\2- More generally, if K is a convex body 
in W 1 which contains in its interior, then we write pk for its Minkowski functional 
which is defined as follows: 

(2.1) p K (x) := inf{r > : x € rK}, x € M". 

If K is symmetric, we also write || • \\k instead of pk- For every q ^ 1 and every 
symmetric convex body B, we define 

(2-2) I q (K,B):= (|]^iTX^ NIb^) 
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If B is the Euclidean ball B^ and K is an isotropic convex body in ffi™, then from 
(11.61) we see that 



(2.3) li(K,B%) = J \\x\\ldx = J (jh(x,e t ) 2 ^ dx = nL 
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so Lk — h(K, B^/y/n. More generally, as was explained in the Introduction, if K 
is an arbitrary convex body in R™, and we write K for the translate of K which is 
centered, K = K — bar(if), then the isotropic constant Lk of K can be defined by 

(2.4) Lk '■= —p= inf {l2(T(K), B^ ) : T is an invertible linear transformation}. 

In the sequel, we write B for the homothetic image of volume 1 of a convex body 
Bel", i.e. ~B :— 

As a generalization to convex bodies, we also consider logarithmically concave 
(or log-concave) measures on R n . This more general approach is justified by a well- 
known and very fruitful idea of K. Ball from pQ which allows one to transfer results 
from the setting of convex bodies to the broader setting of log-concave measures 
and vice versa. We write V[ n ] for the class of all Borel probability measures on R™ 
which are absolutely continuous with respect to the Lebesgue measure. The density 
of /.t G T > [n] is denoted by / M . A probability measure fj, £ V[ n ] is called symmetric if 
ffj, is an even function on R". We say that /i £ V\ n \ is centered if for all 9 £ S*™ -1 , 

(2.5) f (x,6)dn(x)= [ {x,6)f li (x)dx = Q. 

A measure [i on W 1 is called log-concave if for any Borel subsets A and B of R™ 
and any A £ (0, 1), n(\A + (1 - X)B) > n{A) x n(B) 1 - x . A function / : R" — > [0,oo) 
is called log-concave if log / is concave on its support {/ > 0}. It is known that 
if a probability measure \x is log-concave and fJ,{H) < 1 for every hyperplane H, 
then /i £ Vi n ] and its density is log-concave (see [3]). Note that if K is a convex 
body in R", then the Brunn-Minkowski inequality implies that Ik is the density 
of a log-concave measure. 

There is also a way to generalize the notion of the isotropic constant of a convex 
body in the setting of log-concave measures. Set 



(2-6) Halloo = sup f^x). 

The isotropic constant of /i is defined by 

where Cov(/i) is the covariance matrix of /i with entries 

J R7l XiXjf^(x)dx J R „ Xif fl (x)dx ,/ R n Xjf^{x) dx 



(2.8) Cov( M ) y := 



Jr U ( x ) dx Jr« f^( x ) dx J R « U ( x ) dx 
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(in the case that \x is a centered probability measure, we can write more simply 
Cov(/i)jj := f' XiXjf^x) dx). It is straightforward to see that this definition 
coincides with the original definition of the isotropic constant when is the char- 
acteristic function of a convex body. In addition, any bounds that we have for 
the isotropic constants of convex bodies continue to hold essentially in this more 
general setting. This can be seen through the following construction: let fi £ V[ n ] 
and assume that £ supp(/i). For every p > 0, we define a set K p (p) as follows: 

(2.9) K p (n) := L £ W : p £ f^rx^dr > U(0)\ . 

The sets K p (fi) were introduced in [T] and allow us to study log-concave measures 
using convex bodies. K. Ball proved that if fi is log-concave, then K p ([i) is a convex 
body. Moreover, if /i is centered, then K n+ i{fi) is also centered, and we can prove 
that 

( 2 - 10 ) c i L K n+1 (n) < Lfj, < c 2 Ljf n+lW 

for some constants Ci, c% > independent of n. 

For basic facts from the Brunn-Minkowski theory and the asymptotic theory of 
finite dimensional normed spaces, we refer to the books [3T], [23] and [27] , 

The letters c, c', c\, c% etc. denote absolute positive constants whose value may 
change from line to line. Whenever we write a ~ b for two quantities a, b associated 
with convex bodies or measures on R™, we mean that we can find positive constants 
Ci, C2, independent of the dimension n, such that c\a ^ 6 ^ C2a. Also, if _fC, L C R™, 
we will write K ~ i if there exist absolute positive constants ci , C2 such that 

ciK CLC c 2 iv:. 

In the rest of the section, we collect several tools and results from the asymptotic 
theory of convex bodies which will be used in Section 3. 

2.2. Some lemmas on covering numbers. Let K, B be convex bodies in R™ 
with B symmetric. We will give an estimate for the covering numbers N(K,tB), 
t > 0, in terms of the quantity 

(2.11) 7 l(i r )jB ) = _L_ f \\ x \\ B dx. 

|-fv| ™ Jk 



Lemma 2.1. Let K be a convex body of volume 1 in R" containing as an interior 
point. For any symmetric convex body B in W 1 and any t > 0, one has 

(2.12) log N(K, tB) ^ C " lJl | J( ' fi) + log 2, 

where c\ > is an absolute constant. 
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Proof. We define a Borel probability measure on R" by 

(2.13) u(A) = — [ e- pK{x) dx, 

ck J a 

where px is the Minkowski functional of K and ck = L n exp(— px (x))dx. A simple 
computation, based on the fact that {x € K™ : Pk(x) ^ t} = tK for any £ > 0, 
shows that ck = n\. 

Let {cci, . . . , xn} be a subset of K which is maximal with respect to the condi- 
tion Wxt-XjWe ^ t for i ^ j. Then if C Ui^jv(^ + and hence N(K,tB) ^ AT. 
Let a > 0. Note that if we set ?/, = (2a/t)xi, by the subadditivity of and the 
fact that pk{xi) 1, we have 

(2.14) M ( w + o0) =s — / e^ K(a;) e- pK(yi) dx ^ e - 2a/t fi(aB). 

C K JaB 

The bodies j/j + a-B have disjoint interiors, therefore Ne~ 2a ' t /j,(aB) ^ 1. It follows 
that 

(2.15) N(K,tB) ^ 2e 2a / t {n(aB))- 1 . 

Now, we choose a > so that /j,(aB) ^ 1/2. A simple computation shows that 

(2.16) J:= I \\x\\ K dn{x) = (n+l)h(K,B). 

By Markov's inequality, fi(2JB) ^ 1/2, so if we choose a = 2 J, we get 

(2.17) N(K,tB) ^ 2 exp(4 J/f) 2cxp(4(n + l)h(K, B)/t) 

for every t > 0. □ 

Remark 2.2. (i) In the case that B is the Euclidean ball i?2 an d K is an isotropic 
convex body, we have that I\ (K, B) ^ \PtlLk and therefore 

(2.18) log N(K,tB?)^ c >^ Lk 

for any t > (for very large i the estimate is trivially true, since every isotropic 
body K satisfies the inclusion K C cuLkB^ for some absolute constant c). Given 
(11.71) . this is essentially the best way we can apply Lemma |2~T1 when B = B^. This 
version of the lemma appeared in the Ph.D. Thesis of Hartzoulaki [TTj . The idea 
of using I\{K, £?2 ) as a parameter in entropy estimates for isotropic convex bodies 
comes from [22]. It was also used in [17] for a proof of the low M*-estimate in the 
case of quasi-convex bodies, 
(ii) Knowing that we have for any set S, 



(2.19) N(S - S, 2B%) = N(S - S, B% - BJ) ^ N(S, B 



n\2 



s 



we can use (|2.18l) to also get an upper bound for the covering numbers of the 
difference body of an isotropic convex body K by the Euclidean ball: 

(2.20) log N(K - K, tB%) < 2c 'i n ^ LK , 

(iii) Lemma 12.11 is also related to the problem of estimating the mean width of an 
isotropic convex body K, namely the parameter w(K) := J sn -i hK(Q)da(0) where 
Hk is the support function of K and a is the uniform probability measure on S"™ -1 . 
The best upper bound we have is w(K) ^ cr?^L^ (there are several arguments 
leading to this estimate; see [5] and the references therein). It is known (see e.g. 
[51 Theorem 5.6]) that an improvement of the form 

(2.21) \ogN{K,tB^)^ din ^ K 

(for some 8 > 0) in (|2.18p would immediately imply a better bound for w(K) in 
the isotropic case. 

The next lemma allows us to bound the dual covering numbers N^B"^, tK°). 

Lemma 2.3. Let K be a convex body in W 1 which contains in its interior. For 
every t > we set A{t) := t\ogN(K,tB%) and B(t) := t\ogN{B%,tK°). Then, 
one has 

(2.22) supB(t) 16supA(i). 

t>0 t>0 

In particular, if K is isotropic {or a translate of an isotropic convex body which still 
contains in its interior), then 

(2.23) logN(B%,tK°) < logiV^V^-iO ) < , 
where C2 > is an absolute constant. 

Proof. We use a well-known idea from [32] (see also [TSJ Section 3.3]). For any 
t > we have (t 2 K°) n (4if) C 2tB% ■ Passing to the polar bodies we see that 

(2.24) B^ Q cony (^K°, ^k) C \k° + \k. 
We write 



2 ' t J ~ 2 t 



(2.2.-)) XUri.lK') . A ( Ik° + ^K,tK° s \ =n(~k,^k' 

N ( K,-bA N(B 7 2 \2tK°). 
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Taking logarithms we get 

(2.26) B(t) < 8A(t/8) + -B(2t), 
for all t > 0. This implies that 

(2.27) B := sup B(t) < 16A, 

t>o 

and the result follows. □ 

The last covering lemma is from [5D] and shows that the volume |conv(lfUL) | of 
the convex hull of two convex bodies K and L is essentially bounded by N(L, K) \K\, 
provided that L C bK for some "reasonable" 6^1. 

Lemma 2.4. Lei L be a convex body and let K be a symmetric convex body in R". 
Assume that L C bK for some 6^1. Then 

(2.28) |conv(if Ui)| < 3en6 N(L,K)\K\. 

Proof. By the definition of N = N(L, K), there exist x±, . . . , a; at S M n such that 
(xi + K) l~l L ^ for every i = 1, . . . , iV, and 

at 

(2.29) LC IJ^ + if). 

i=l 

From the symmetry of K and the fact that L C it follows that, for every 
i = l,...,N, 

(2.30) Xi £ L + K <Z (1 + b)K. 
Now, for every a, (3 £ [0, 1] with a + (3 = 1, we have that 

N N 

(2.31) <xL + j3K C (J (qj, + aif) + /3# = (J {ax, + {a + p)K) 

N 

= \J(axi+K), 

and therefore 

N 

(2.32) conv(iU^)= |J (aL + (1 - a)K) C \J (J (a^+i^). 

O^a^l i=10^asgl 

We set T = 2n and consider \bT~\ numbers aj equidistributed in [0,1], j = 
1, . . . , \bT] . From (1230)) and ([2321 it follows that: for every z € conv(L U K) 
there exist a, aj £ [0, 1], with distance \a — ctj\ ^ such that 

(2.33) z£ax i + K = a jXi + (a a j)Xi + KC a jXi + ( *±_ + l) K. 
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We observe that 

^ ^ bT 2nb ^ n 

because b > 1 and ^ b, so (|2.33p gives us that 

(2.35) z€a j x i +(l+-)K. 



n 



Going back to (|2.32[) . we see that 

N [bT] 

(2.36) conv(i U K) C (J (J 

i=i j=i 

Then, 



(2.37) |conv(L U sC iV[6T] ( 1 + - ) |i^| ^ \bTeN\K\ 



= 3enbN(L,K)\K\, 

which is our claim. □ 

2.3. The method of convex perturbations. In [12] Klartag gave an affirmative 
answer to the following question: even if we don't know that every convex body 
in W 1 has bounded isotropic constant, given a body K can we find a second body 
T "geometrically close" to K with isotropic constant Lt — 1? Here when we say 
that K and T are "geometrically close" , we will mean that there exists an absolute 
constant c > such that for some x, y G M. n , 

(2.38) -(T-x)CK-yCc(T-x). 

c 

The method Klartag used is based on two key observations. The first one is that in 
order to find a body T close to K which has bounded isotropic constant, it suffices 
to define a positive log-concave function on K (vanishing everywhere else) with 
bounded isotropic constant and the extra property that its range is not too large. 

Proposition 2.5. Let K be a convex body in R™ and let f : K — ► (0,oo) be a 
log-concave junction such that 

(2.39) sup f(x) < m" inf f(x) 

for some m > 1. Let xq be the barycenter of f , i.e. xq — J R „ xf{x) dxj J Rn f(x) dx, 
and set g(x) — f(x + Xo). Then, for the centered convex body T := K n+ i(g), defined 
as in (|2.9[) . we have that Lf ~ Lt and 

(2.40) —T CX-i C mT. 

m 
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The second observation is that a family of suitable candidates for the function 
/ we need so as to apply Proposition 12.51 can be found through the logarithmic 
Laplace transform on K. In general, the logarithmic Laplace transform of a finite 
Borel measure fi on R™ is defined by 



(2.41) 



In [12], Klartag makes use of the following properties of A^: 

Proposition 2.6. Let ji = jijc denote the Lebesgue measure on some convex body 
K inW 1 . Then, 

(2.42) (VA M )(M n ) =mt(K) 

{actually, for the arguments in [12] and for our proof here, it suffices to know that 
(VA M )(R n ) C K). If m is the probability measure on R" with density proportional 
to the function e^^'licix), then 

(2.43) 6(^)=VA M (0 and Hess (A„(0) = Cov(/Zf). 

Moreover, the map VA M , which is one-to-one, transports the measure v with density 
detHess(A /J ) to /i. In other words, for every continuous non-negative function 



(2.44) / cj>{x)dx= / 0(VA M (O)detHess(A M (O)de= / ^(VA^OJrMO- 

J A' JR™ JR" 

Klartag's approach has been recently applied in [6] where Dadush, Peikert and 
Vempala provide an algorithm for enumerating lattice points in a convex body, 
with applications to integer programming and problems about lattice points. They 
use the techniques of [12] in order to give an expected 2°(™)-time algorithm for 
computing an M-ellipsoid for any convex body in R" . 



3 Proof of the reverse Santalo inequality 

We now prove the reverse Santalo inequality using the results that were described 
in Section 2. The proof consists of three steps which roughly are the following: 
(i) we obtain a lower bound for the volume product s(K) which is optimal up 
to the value of the isotropic constant Lk of K, (ii) by adapting Klartag's main 
argument from |12j we show that every symmetric convex body K has bounded 
geometric distance (in the sense defined in (|2.38jl ) from a second convex body T 
whose isotropic constant Lt can be expressed in terms of s(K), and (iii) we use 
the lower bound for s(T) in terms of Lt, and the fact that s(K) and s(T) are 
comparable, to get a lower bound for s(K) in which Lk does not appear anymore. 

3.1. Lower bound involving the isotropic constant. Our first step will be to 
prove the following lower bound for s(K). 
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Proposition 3.1. Let K be a convex body in K™ which contains in its interior. 
Then 

(3.1) A^l^nK ] 1 / 11 >\K- K\ x l n \n(K - K)°\^ n ^ — , 

Lk 

where c\ > is an absolute constant. 

Proof. We may assume that \K\ — 1. From the Brunn-Minkowski inequality and 
the classical Rogers-Shephard inequality (see [H]), we have 2 ^ \K — K\ x / n ^ 4. 
Since (K — K)° C K°, we immediately see that 

(3.2) \K l^niTf 7 " >\\K- K\ 1/n \n{K - K)°\ 1/n , 
so it remains to prove the second inequality. Since 

(3.3) \T(K) - T(K)\\(T(K) - T(K))°\ = \K - K\\{K - K)°\ 

for any invertible affine transformation T of K, we may assume for the rest of the 
proof that K is isotropic. We define 

(3.4) x i: ^n^ 

and observe that the inclusion K\ C B 2 implies that B 2 C c\nKl for some absolute 
constant c\. Moreover, 

(3.5) nK° ~ conv{nL K (K - K)°,B 2 }, 

therefore we can apply Lemma l2~4l with L = B 2 and K = nLx(K — K)° to bound 
Ini^l from above; note that in this case b ~ ^/n, because K — K C cuLkB 2 
since we have assumed K isotropic (see [7J Theorem 1.2.4]), and hence B 2 C 
c' y/n(nL,K(K — K)°^j for some absolute constants c, c'. Using also (|2 . 23[) from 
Lemma 12.31 (with t ~ t/tiLk), we see that 

(3.6) cf " |niCr| ^ c5|conv{niif(i^ - 

s: c> 3/2 |nL K (X - K)°\N(~B n 2l nL K {K - K)°} 

«C c> 3/2 |nL K (ii: - #)°| N(B^ Ci VnL K (K - K)°) 
^ e c * n \nL K (K - K)°\. 

This shows that there exists an absolute constant c[ so that 

(3.7) \nL K (K-K)°\ x l n > 
and since |if — ^ 2, we have proven that 

(3.8) ix-xi^Kif-in ! 1 /" ^ □ 

flLiK 

3.2. A variant of Klartag's argument. Our second step will be to show that 
every convex body K in W 1 has bounded geometric distance from a second convex 
body T whose isotropic constant Lt can be bounded in terms of s(K — K). 
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Proposition 3.2. Let K be a convex body in R™. For every e £ (0, 1) there exist 
a centered convex body T c K™ and a point x € R n such that 

(3.9) TTe T ~ K + X ~ ^ + £ ' )T 
and 

(3.10) L T sC C2 , 

^Jens{K-Kyl n 

where C2 > is an absolute constant. 

Proof. We may assume that AT is centered and that \K — K\ = 1. Indeed, once 
we prove the proposition for AT := (K -bar(AT)) /|# - K\ x l n and some e € (0, 1), 
and find a convex body T which satisfies (|3.9[) and (|3.10[) with K instead of K, it 
will immediately hold that the pair (AT, \K— K\ x ^ n T) also satisfies these properties, 
because Lt and s(K—K) are affine invariants. 

Recall from Proposition 12.61 that if fi = fix is the Lebesgue measure restricted 
on AT, then the function VA M transports the measure v with density 

(3.11) ^ = det Hess (A„(f)) = det Cov(/z 5 ) 
to fi. This implies that 

(3.12) u(R n )= I 1 det Hess (A M (£)) d£ = / Ida; = |AT| < \K-K\ = 1. 
Thus, for every e > we may write 

(3.13) \en(K-K)°\ min detCov(^ f )s$ 



sC / det Cov(/x 5 ) d£ = v{en{K- K)°) 1, 



len(K-K)" 

which means that there exists £ € en(K~K)° such that 
(3.14) 

detCov(^)= min det Cov(^ e ) sj |en(AT- AT) !" 1 = (ens{K-K) 1/n ) ™ 

£'G£n(if— if )° 

(where the last equality holds because |AT — AT| = 1). Now, from the definition of 
/X£ and (|2.7[) we have that 

(3.15) L, ( = { "J^X^ y [detCov(^)]^. 

Since £ e en{K-K)° and AT U (—AT) C AT — AT, we know that < en for all 

x £ AT, therefore sup^g^ e^' x ^ ^ exp(en). On the other hand, since K is centered, 
from Jensen's inequality we have that 



(3.16) 
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which means that /„ e^'^dx \K\ ^ 4 n \K—K\ by the Rogers- Shephard inequal- 
ity. Combining all these we get 

4e e 

(3.17) Ln. <: ==■ 

Finally, we note that the function fe(x) = e^' x ~)l K (x) (which is proportional to the 
density of /x^) is obviously log-concave and satisfies 

(3.18) sup f s (x)^e 2£n inf f e (x) 

xesupp(/ ? ) a;6supp(/ 5 ) 

(since x)| ^ en for all x g K). Therefore, applying Proposition [531 we can nn d 
a centered convex body in R™ such that 

(3.19) L T( ~ L A = L M{ < 



and 

(3.20) 4l T « £ if - 6 £ C e 2e T 5 

where is the barycenter of /j. Since e 2e ^ 1 + ce when e 6 (0, 1), the result 
follows. □ 

3.3. Removing the isotropic constant. Combining the previous two results we 
can remove the isotropic constant Lk from the lower bound for s{K ) 1 ' n . 

Theorem 3.3. Let K be a convex body in 1" which contains in its interior. 
Then 

(3.21) \K \^ n \nK°\^ n > cs, 
where c^ > is an absolute constant. 

Proof. Since l^l 1 /"^^! 1 /™ ^> _ i^l 1 /™^^ _ K)°\^ n , w e may assume for 
the rest of the proof that K is symmetric. Using Proposition 13.21 with s = 1/2, we 
find a convex body T c R" and a point a; G R™ such that 

(3.22) -TQK + xQ-T 

3 2 



and L T c / y / ns(K) 1 / n for some absolute constant cq > 0. Proposition ^ . 1 1 shows 
that 

(3.23) \T - T\V n \n(T - T)^ 1 ' 71 > — , 
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where c\ > is an absolute constant too. Observe that |(T — T) C K — K= 2K C 
|(T - T), and thus if° D |(T - T)°. Therefore, combining the above, we get 

(3.24) ns{K) 1 ' n = \nK°\ 1 / n \K\ 1 / n ^ -\n(T — T) ] 1 ^^ — Tj 1 /™ 



Lit 

and so it follows that 

(3.25) S (K) 1/n > — 

n 



with C3 = c|. This completes the proof. □ 

Having proved the reverse Santalo inequality, one can go back to Proposition 
13.21 and insert the lower bound for s(K — K). This is the last step in Klartag's 
solution of the isomorphic slicing problem. 

Theorem 3.4 (Klartag). Let K be a convex body in E". For every e £ (0, 1) there 
exist a centered convex body T C 1" and a point x £ R™ such that 

(3.26) — — T C K + x C (1 + e)T 



an 



d 



(3.27) L T ^ * 



where C4 > is an absolute constant. 



4 M-ellipsoids and the reverse Brunn-Minkowski 
inequality 

We can now prove the existence of M-ellipsoids for any convex body and, as a 
consequence, the reverse Brunn-Minkowski inequality. 

4.1. Existence of M-ellipsoids. Let K be a centered convex body in R™. We 
will give a proof of the existence of an M-ellipsoid for K. The next Proposition is 
the first step. 

Proposition 4.1. Let K be a centered convex body in R n . Then there exists an 
ellipsoid Ek such that \K\ = \£k\ an d 

en 

(4.1) max{logiV(K,^),log7V(^,^ )} ^ — 

for all t > 0, where c > is an absolute constant. 
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Proof. Applying Proposition 13.41 we can find a centered convex body T with 
isotropic constant Lt ^ C such that 

2 3 
(4.2) -TCK + xC-T 

y ' 3 ~ ~ 2 

for some x £ R™. Let Q{T) be an isotropic position of T. From Remark l2.2f ii) and 
Lemma [2Ji| we know that 



r*ft 

(4.3) m^{logN(Q(T)-Q(T),t v ^B^,\ogN(BJ 2 l ,t^(Q(T)-Q(T)) )} < — 
for every t > 0. Since 

(4.4) ~(Q(T) - Q(T)) C Q(A) - Q(A) C |(Q(T) - Q(T)) 

and Q(A) C Q(K)-Q(K), (Q(A)-Q(A)) C (Q(A))°, from (JOJ it follows that 

(4.5) max{log7V(Q(^),^B 2 "),log7V(i? 2 ",^(Q(Al) )} < — 

for every t > 0. We define := Q^ 1 (a^friB^) where a is chosen so that |Q(A)| = 
\a,y/nB% I (equivalently, so that = |A|), and from (|4.3|) we get that 

(4.6) max{logA* r (A',^K),logA(^,<A )} < 



t 

for alH > 0. It remains to observe that 

(4.7) IT^I 1 /" * 1 = IQ(T)! 1 /™ ~ \Q{K + x)! 1 /" = IQ(A)! 1 /™, 

whence it follows that a ~ 1. □ 

We now recall some standard entropy estimates which are valid for arbitrary 
convex bodies in R™. 

Lemma 4.2. Let A and L be convex bodies in W 1 . If L is symmetric, then 

, , , x \K + L/2\ „\K + L\ 

(4-8) ^ L)< l_^ <2 nl__l, 

whereas in the general case 

(4.9) 7V(^ L )<c4"^±^. 
Moreover, 

(4.10) ^TTT^ < 2 n N(K, L). 
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Proof. The proof of (|4.10l) is an easy consequence of the definitions. To prove (|4.8p . 
note that if N is a maximal subset of K with respect to the property 

(4.11) x, y e N and x ^ y \\x - ^ 1, 

then if C {J xeN (x + L), while every two sets x + L/2,y + L/2 (x,y e N) have 
disjoint interiors when x =^ y. 

Finally, when L is not necessarily symmetric, we recall that N(K + x, L + y) = 
N(K, L) for every x, y € R n , and also that the ratio \K + L\/\L\ obviously remains 
unaltered if we translate K or L. Hence, we can assume that L is centered, in which 
case it follows from [23l Corollary 3] that 

(4.12) \Ln(-L)\^2~ n \L\. 
But then, from (j4.8[) we get that 

(4.13) N(K, L) < N(K, L n (-£)) < 2" !* + < 



and we have (|4.9|) . □ 
Corollary 4.3. Let K and L be two convex bodies in R™. Then, 

(4.14) NiKl L)V»JK+^. 

It also follows that if K and L have the same volume, then 

(4.15) N(K, L) 1/n < 8N{L, K) 1/n . 

Combining Proposition 14. II with the classical Santalo inequality and Corollary 
14.31 we can now prove the existence of M-ellipsoids for any centered convex body 
in R™. 

Theorem 4.4. Let K be a centered convex body in R". There exists an ellipsoid 
£k such that \K\ = \£k\ and 

(4.16) m^{logN(K,£ K ),\ogN(£ K ,K),\ogN(K ,£ K ),logN(£° K ,K )} < cn, 
where c > is an absolute constant. 

Proof. Let £k be the ellipsoid defined in Proposition 14.11 It immediately follows 
that 

(4.17) max{N(K,£ K ),N(£^,I<°)} < exp(cn). 

For the other two covering numbers we use Lemma T4.2I N(£k, K) ^ 8 n N(K,£K), 
which means that \ogN(£x, K) ^ (log 8)n + log N(K, £ k)- Similarly, 

(4.18) N(K°, £° K ) < 2" l ^° g +p l < 2 n lK °^ o £ ° Kl < 4 n N(£° K , K°), 
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where we have also used the fact that \K\ = \£k\ => \K°\ ^ \£fc\ from the classical 
Santalo inequality. This completes the proof. □ 

4.2. Reverse Brunn Minkowski inequality. As a consequence of Theorem l4.4l 
and Corollary 14.31 we get the "reverse" Brunn-Minkowski inequality. 

Theorem 4.5. Let K be a centered convex body in R". There exists an ellipsoid 
£k such that \K\ = \£k\ and for every convex body T in R n , 

(4.19) e -(c+i°g8) \ £k +T |i/» ^ \ K + T\ 1 / n ^ e c+log8 \£ K +T\ 1 / n , 

(4.20) e -(c+log8) | f o_ +T |l/n ^ |^o +T |l/n ^ e c+log8 |£0_ +T |l/» 

where c is the constant we found in Theorem 14.41 

Proof. Let be the ellipsoid defined in Proposition 14.11 Using Lemma 14.21 we 
can write 

(4.21) \£ K +T\ 1 ' n < 2\T\ 1 / n N{£ K ,T) 1 ' n ^ 2\T\ l ' n N{£ K ,K) 1/n N{K,T) l / n 

< 2e c \T\ 1 ' n N{K,T) 1 / n < 8e c |K + if/™. 
The same reasoning gives us the second part of (14. 19)) and (|4.20[) . □ 

Remark 4.6. We usually say that a centered convex body K is in M-position if 
the ellipsoid £k that we look for in Theorem 14.41 can be taken to be a multiple of 
the Euclidean ball. Obviously, if r K := /\B^\ 1 / n and £ K = T K {r K B%) for 

some volume-preserving T K , then if ;=Tx X {K) is a linear image of if of the same 
volume which is in M-position. Assume then that K\ and if 2 are two such images 
of some bodies K% and K2 in R™, and that K[ stands for either Ki or {Ki)° ■ Using 
(|4T9|) and (l4~20l) . we see that 

(4.22) |^ + Ktf' n < c|J^ + r^^l 1 /" < c 2 |r^B£ + r^^] 1 /" 

= c 2 K + ^)|S 2 1 1/ " = c 2 (\K[\^ + |^|Vn). 

This means that we have a partial inverse to the Brunn-Minkowski inequality which 
holds true for certain affine images of any convex bodies K\ , K% and the polars of 
those images. A direct consequence of (|4.22[) and Corollary 14. 31 is the following: 

Corollary 4.7. Let K and L be two convex bodies in R ra of the same volume which 
are in M-position. Then, 

(4.23) N{K, tL) 1/n ~ N(L, tK) 1/n 
for every t > 0. 

Proof. Since tL and tK are also in M -position for every t > 0, we have that 

(4.24) N { K,tL)^^ K + tL ^ 



\tL\t t \L\* 
t\K\i + \L\^\tK + L\^ „ 
t\K\i \tK\i 
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Finally, let us remark that, as Pisier notes in [37], the asymptotic form of the 
Santalo inequality and its inverse and the existence of an M-position for any convex 
body are interconnected results: if we know that for every centered convex body 
K there exists an ellipsoid £ k such that 

(4.25) max {log N (K,£ K ), log N{£ K ,K), log N{K°,£° K ), log N(£° K ,K°)} < cn 
for some absolute constant c > 0, then we can prove that 

(4.26) e- 2 ( c+los8 \s(B%) ^ s(K) sC e^ c+l ° s8 h(B r 2 l ) 

for all centered bodies K . Indeed, if £k is an M-ellipsoid for K as above, then 
from Lemma 14.21 



< 2N(£ K ,K)^ n < 2e c < 2e c N{K,£ K ) 1 / n < 8e cl K + 1 



so l^ffl 1 /™ ^ 8e c |_ft'| 1 / Tl , and in the same manner, 

f \K\ 1 / n I^S-I 1 /™ l/T ! 1 /" -! 

(|4.26p now follows. 
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